////https://www.luogu.com.cn/problem/P1115
//
//#include<iostream>
//
//using namespace std;
//
//const int N = 2e5 + 10;
//int x[N], dp[N];
//
//int main()
//{
//	int n; cin >> n;
//	for (int i = 1; i <= n; i++) cin >> x[i];
//	int ret = -0x3f3f3f3f;
//	for (int i = 1; i <= n; i++)
//	{
//		dp[i] = x[i] + (dp[i - 1] > 0 ? dp[i - 1] : 0);
//		ret = max(ret, dp[i]);
//	}
//	cout << ret;
//	return 0;
//}